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Abstract — An energy-efficient opportunistic collaborative 
beamformer with one-bit feedback is proposed for ad hoc 
sensor networks over Rayleigh fading channels. In contrast to 
conventional collaborative beamforming schemes in which each 
source node uses channel state information to correct its local 
carrier offset and channel phase, the proposed beamforming 
scheme opportunistically selects a subset of source nodes whose 
received signals combine in a quasi-coherent manner at the 
intended receiver. No local phase-precompensation is performed 
by the nodes in the opportunistic collaborative beamformer. 
As a result, each node requires only one-bit of feedback from 
the destination in order to determine if it should or shouldn't 
participate in the collaborative beamformer. Theoretical analysis 
shows that the received signal power obtained with the proposed 
beamforming scheme scales linearly with the number of available 
source nodes. Since the the optimal node selection rule requires an 
exhaustive search over all possible subsets of source nodes, two 
low-complexity selection algorithms are developed. Simulation 
results confirm the effectiveness of opportunistic collaborative 
beamforming with the low-complexity selection algorithms. 

I. Introduction 

Collaborative beamforming has recently attracted consid- 
erable research attention as an energy-efficient technique to 
exploit distributed spatial diversity in ad hoc sensor networks 
[l]-[3]. In collaborative beamforming, a cluster of low-cost 
and power-constrained source nodes collaboratively transmit 
a common message to a distant destination node, e.g. a 
base station (BS) or an unmanned aerial vehicle. It has 
been demonstrated that collaborative beamforming can provide 
substantially improved data rate and transmission range by 
forming a virtual antenna array to direct transmitted signals 
towards the destination node [1], [2]. However, similar to 
the conventional beamforming techniques, collaborative beam- 
forming requires perfect channel state information (CSI) at 
each source node in order to achieve coherent combining at 
the intended destination. More specifically, each source node 
must pre-compensate its any local carrier offset as well as any 
phase distortion caused by its channel such that the bandpass 
signals from all the nodes arrive at the receiver with identical 
phase. Without properly adjusting the phases of transmitted 
signals, collaborative beamforming may perform poorly due 
to pointing errors and mainbeam degradation [1]. 
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To obtain CSI, the source nodes can exploit pilot signals 
transmitted from the BS by assuming channel reciprocity. 
However, since this approach involves channel estimation at 
each source node, it imposes hardware penalties on the sys- 
tems, which is undesirable for developing low-cost networks. 
Alternatively, CSI can be estimated by the BS and returned 
to the source nodes. While this approach allows for low- 
complexity source node hardware, it may incur excessive 
feedback overhead, particularly for networks comprised of a 
large number of source nodes. To circumvent this problem, 
two novel approaches have been developed in the literature. 
In [4], only a subset of the available source nodes with the 
largest channel gains are selected for collaborative beam- 
forming. As a result, the total amount of CSI feedback is 
reduced proportionally to the number of selected source nodes. 
Accurate phase feedback, however, may still require many bits 
of information per selected node. By contrast, feedback is 
completely eliminated in [5] where a distributed scheme was 
proposed to select the single source node with the strongest 
channel gain. This approach, however, eliminates feedback by 
sacrificing the potential beamforming gains. 

In this work, we propose opportunistic collaborative beam- 
forming with one-bit feedback. Inspired by the observation that 
bandpass signals with even moderate phase offsets can still 
combine to provide beamforming gain, the proposed scheme 
opportunistically selects a subset of available source nodes 
whose transmitted signals combine in a quasi-constructive 
manner at the intended receiver. Unlike conventional col- 
laborative beamforming, no local phase-precompensation is 
performed by the source nodes. As a result, each node requires 
only one-bit of feedback from the destination in order to 
determine if it should or shouldn't participate in the collabora- 
tive beamformer Theoretical analysis shows that the received 
signal power obtained with the proposed beamforming scheme 
scales linearly with the number of available source nodes. 
Since the the optimal node selection rule is exponentially 
complex in the number of available nodes, two low-complexity 
selection algorithms are developed. Simulation results confirm 
the effectiveness of opportunistic collaborative beamforming 
with the low-complexity selection algorithms. 

Notation : Vectors and matrices are denoted by boldface let- 
ters. Furthermore, we use E {•}, (•) and (•) for expectation, 
transposition and Hermitian transposition. 

II. Signal Model 

We consider a single-antenna network comprised of K 
source nodes and one destination node (the BS) as illustrated 




Fig. 1. System under consideration for collaborative beamforming. 



in Fig. 1. The channel gain between the fc-th source node and 
the BS, denoted by hk, is modeled as CJ\f (0, 1) with 
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where at > and (pk G (— 7r,7r] are the Rayleigh-distributed 
channel amplitude and uniformly-distributed channel phase, 
respectively. Furthermore, a^ and (j>k are assumed statistically 
independent of each other over all source nodes. 

Denote by s the selection vector of length K. The k-th 
entry of s is one, i.e. Sfc = 1, if and only if the fc-th source 
node is selected for transmission; otherwise Sk = 0. Thus, the 
received signal can be written as 
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where d is the unit-power data symbol, h ~ [/ii, /12, • • • , (ik] 
and V is complex Gaussian noise modeled as CA/'(0,(t^). It 
should be emphasized that the total transmitted signal power is 
normalized to unity, regardless the number of selected source 
nodes. As a result, a collaborative beamforming scheme is 
more energy efficient if it provides a higher received signal 
power than single-source transmission. 

III. Two-Node Beamforming 

To shed light on the beamforming gain of the proposed 
scheme, we first consider the case when two source nodes are 
available for cooperative transmission. We assume without loss 
of generality that oi > 02. Then we can say 
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When both sources transmit, the received power can be ex- 
pressed as 
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where p ~ 0.2/^1 and A ~ (p2 — 4ii- Simultaneous trans- 
mission is optimal if ^{1,2} ^ ^{1}' which corresponds to the 
equivalent condition 

2 
cos(A) > " ^ ^ . (6) 
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The following special cases of (6) are of interest. 



When p = 1, both sources have identical channel am- 
plitudes and the simultaneous transmission condition in 
(6) reduces to |A| < ^. The gain with respect to single- 
source transmission, the case considered in [5], can be 
expressed as 



r = 



Pj 



{1,2} 



Pi 



{1} 



-> 



pjAI 



(7) 



= 
Even 



which attains a maximum value of 2 when A 
and a minimum value of 1 when A — ±^. 
relatively large phase offsets between the sources can 
lead to significant gains with respect to single-source 
transmission. For example, when A = ^, the resulting 
gain can be computed to be F = 1.76dB. 
• When A = 0, the transmissions from both sources 
arrive in perfect phase alignment at the destination. 
Interestingly, (6) implies that simultaneous transmission 
is optimal only if p > ^/2— 1 w 0.4142. In other words, 
even though both nodes have perfect phase alignment, 
simultaneous transmission is optimal only if the ratio of 
the second node's channel amplitude to that of the first 
node is at least 0.4142. 

IV. /C-NoDE Beamforming 

The received power of a X-node opportunistic collaborative 
beamformer with the optimal selection rule can be written as 
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Optimal selection of nodes that participate in the beamformer 
entails an exhaustive search over all possible 2^ — 1 possible 
selection vectors. As a result, the computational complexity 
required to obtain the optimal selection is formidable, even for 
a moderate value of K. To better understand the performance 
of the optimal opportunistic collaborative beamformer, this 
section develops lower and upper bounds on its performance 
for the large-network case, i.e. K ^ 00. For finite K, we 
also propose an iterative greedy algorithm for source selection 
that adds one new source node in each iteration such that the 
resulting received power increases in each iteration. 

A. Large-Network Received Power Bounds 

Exploiting the inequality \h sp < |a-^sp in (8), where 
a — [ai,a2,--- ,«/<-] , an upper bound for Pgpj. can be 
derived by considering the case when all of the transmissions 
are received coherently at zero phase, i.e. hk — ak > for 
all fc e {1, . . . , K}. As discussed in Section III, even though 
the nodes all combine constructively at the destination, the 
optimal beamforming selection rule should not select all K 
nodes for simultaneous transmission. Instead, only nodes with 
sufficiently large amplitude should be selected such that the 
resulting normalized received power is maximized. Denoting 
the selection threshold as r, we can write 



Sfc = 



1 if flfe > r 
otherwise. 
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Recall that a^ are i.i.d. Rayleigh distributed channel ampli- 
tudes with mean E[ak] = ^- For sufficiently large K, we 
can say that 
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Thus, we can express the received power upper bound nor- 
malized by K as 
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where 
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with erfc(x) being the complementary error function defined 
as erfc [x) = -j= J^ e~* dt. Note that received power upper 
bound grows linearly with K, as would be expected of an 
ideal coherent beamformer. Numerical maximization of /(r) 
can be performed to show that max/(r) w 1.0849 and r* = 
argmax/(r) ss 0.5316. Hence, we can write 
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Fig. 2. Sector-based selection region used to derive the received power lower 
bound (19). 



To develop a lower bound on P^pj , we propose a sub- 
optimal selection rule using the sector-based selection region 
shown in Fig. 2. The selection region is characterized by two 
parameters: r corresponding to a minimum amplitude and a 
corresponding to a maximum angle. Nodes must satisfy both 
the minimum amplitude and maximum angle requirements to 
be selected for transmission, i.e.. 
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j 1 if flfe > r and \(f>k\ < a 
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Given i.i.d. channel coefficients h^ — a^e^'^'' with Ofc 
Rayleigh-distributed and (j)^ uniformly distributed on (— 7r,7r], 



the probability that hk falls in the selection region $ can be 
expressed as 



Pr(/ife G $) = Pr (|(/),| < a) Pr (a,; > r) 
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When K is large, the lower bound can be expressed as 
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where we have used the fact that 
is as defined in (13). The term 
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-^ Pr {hk e $) and /(r) 
is not a function of r and 
The optimum value 
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attains its maximum when cos a 
a* « 1.1656 radians can be found numerically. Since /(r) 
achieves its maximum at r* « 0.5316, the received power 
lower bound can be written as 
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when K is large. In the sequel, the selection algorithm em- 
ploying {r* .a*} is referred to as the "sector-based selection 
algorithm". 

Summarizing (14) and (19), the upper and lower bounds on 
the normalized received power of opportunistic collaborative 
beamforming with the optimum selection rule can be written 
as 
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Two implications of this result merit further discussion: 

1) When K is large, the ratio of the upper and lower 
bounds impUes that P^p^ will be no worse than 6.37dB 
below the power of the ideal coherent phase-aligned 
beamformer 

2) When K is large, even simple sub-optimal selection 
algorithms for opportunistic collaborative beamforming 
can result in a normaUzed received power that scales 
linearly with K. Since both the upper and lower power 
bounds are linear in K, the normalized received power 
of the optimum opportunistic collaborative beamformer 
must also scale linearly with K. This represents a sig- 
nificant improvement over the single-best-relay selection 
rule in [5] whose received power scales as log [K] [6]. 

B. Iterative Greedy Selection Algorithm 

Despite its simplicity and insightful analytical results, the 
sector-based selection algorithm does not fully exploit the 
CSI available to the BS. In this section, an iterative greedy 
algorithm is proposed to select a sub-optimal subset of source 
nodes for collaborative beamforming with affordable com- 
putational complexity. Clearly, the success of the algorithm 
hinges on effectively determining the number of selected 
source nodes and identifying the suitable nodes. The proposed 
iterative algorithm successfully addresses these two issues by 



(18) 



capitalizing on our previous analysis on the two-node case. 
In each iteration, the proposed algorithm adds one new node 
to the selection subset based on a well-defined cost function 
until no further beamforming gain can be achieved by adding 
more nodes. 

We denote by p^^' G {1, 2, • • • , K} the node index chosen 
in the iV-th iteration, I < N < K.To facilitate our subsequent 
derivation, we first define the following two quantities: 
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where z^^-' is the composite channel gain between the A^ 
selected source nodes and the BS while p(^) is the corre- 
sponding received signal power. 

Now, we consider p(^+i) by adding one new source node 
into the subset of selected source nodes. 
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where Aat+i is the relative phase offset between the newly 
added channel gain and z^^\ 
Next, we can rewrite (24) as 
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Clearly, the condition p(^+i) > p(^) has to hold in order 
to incorporate the p'^+^^-th source node into the collaborative 
transmission. After straightforward mathematical manipula- 
tion, the condition can be equivalently rewritten as 

/A \ "„(« + !) 

cos(AAr+i) > 
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Finally, we are ready to propose the following iterative 
greedy selection algorithm. Denote by I the node index set 
containing source nodes selected for collaborative beamform- 
ing. Furthermore, let T be the complementary set of I over 
{1, 2, • • • , A^}. The proposed greedy algorithm is summarized 
in Algorithm 1. 

V. Numerical Results 

This section presents numerical examples of the achievable 
performance of the proposed opportunistic collaborative beam- 
forming with respect to the bounds developed in Section IV-A 
and the single-best-relay selection scheme proposed in [5]. All 
of the results in this section assume i.i.d. channel coefficients 
hk = flfee-''^'', fee {1, . . . , K}, with amplitudes a^ Rayleigh 
distributed with mean E[ak] = -^ and phases (j)k uniformly 
distributed on (— tt, tt]. 



Algorithm 1 Iterative greedy selection algorithm 

States: Initialize N = 1,1= {!}, J = {2, 3, • • • , K}, 

aieJ'f'^ and p(i) = aj; 
Procedure: 

tor N = lto K do 
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where 
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andP(^+i) = |z(^+i)f ; 

2. Set T = TU i* while excluding i* from T; 
else 

Terminate the algorithm; 
end if 
end for 



To obtain numerical results for finite values of K, minor 
modifications were made to the ideal coherent upper bound 
and sector-based lower bound selection rules. These selection 
rules were developed for the case when K ^ oo and are 
based on the statistics of the channel coefficients, not the 
current channel realization. Hence, when K is finite, it is 
possible that no nodes meet the selection criteria. It is also 
possible that one or more nodes meet the selection criteria 
but the resulting power is less than that of the single best 
node. The modified ideal coherent upper bound and sector- 
based lower bound selection rules check for these cases and 
select the single best node if either case occurs. 

Figure 3 shows the average received power as a function 
of the total number of nodes K. The optimum opportunistic 
collaborative beamformer performance is plotted only for K < 
12 due to the computational complexity of the exhaustive 
search over 2^ — 1 possible selection vectors. The upper 
and lower bounds confirm that the received power scaling of 
opportunistic collaborative beamforming is linear in K and, 
as predicted in (20), their performance gap is approximately 
6.37dB for large K. These results also demonstrate that 
the iterative greedy algorithm outperforms the sector-based 
selection algorithm and exhibits an average received power 
performance very close to the optimum exhaustive search, at 
least for K < 12, with much lower computational complexity. 

Figure 4 shows the average fraction of nodes selected for 
participation in the opportunistic collaborative beamformer 
versus the total number of nodes K. In the case of the ideal 
coherent upper bound, the fraction of nodes selected converges 
to about 75%, which agrees well with our analytical result 
Pr(afe>r*) = g-^-^^ie^ ^^ 0.7538. This can be further 
explained by the fact that the nodes all have identical phase 
and only nodes with insufficient amplitude are rejected. For 
K < 12, the optimum exhaustive search selection rule tends to 
be more inclusive than either the iterative greedy algorithm or 
the sector-based selection algorithm. For large K, the iterative 
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Fig. 3. Average received power versus the total number of nodes K. 



greedy algorithm and the sector-based selection rule tend to 
select similar fractions of nodes for beamforming, with the 
sector-based selection being slightly more inclusive in this 
scenario. 
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Fig. 4. Average fraction of nodes selected for participation in tiie collabo- 
rative beamformer versus the total number of nodes K. 



VI. Discussion and Conclusions 

One of the appeals of opportunistic collaborative beam- 
forming is that each node in the system requires only one 
bit of feedback in order to commence or halt transmission. 
This is in contrast to fully-coherent collaborative beamforming 
schemes that typically require several bits of feedback per 
node in order to perform local phase pre-compensation (and 
perhaps additional bits to exclude nodes with weak channels 
from transmitting). The rate at which the source selection 
vectors must be sent depends on the channel coherence time as 
well as the relative frequencies of the nodes' local oscillators. 
In systems with channels that exhibit long coherence times, 
feedback will be required at a rate inversely proportional to 
the maximum carrier frequency difference among the nodes. 



Outlier nodes with large carrier offsets could be permanently 
excluded from the pool of available nodes to reduce the feed- 
back rate requirement. More detailed studies on the feedback 
rate requirement for opportunistic collaborative beamforming 
under general channel conditions are of importance. 

Throughout our previous discussions, we have concentrated 
on the centralized selection in which the BS feedbacks the 
selection decision to the source nodes. However, it is worth 
emphasizing that the threshold-based selection algorithm can 
be also easily implemented in a distributed manner. We assume 
that each node only has perfect knowledge about its own 
channel by exploiting a pilot signal transmitted from the BS. 
Similar to [5], we can consider a system where each node 
sets a timer inversely proportional to its channel gain. Upon 
its timeout, the node with the strongest channel gain first 
broadcasts its own channel information (amplitude and phase) 
to its peer nodes. This is in contrast to [5] in which the 
best node simply starts sending data to the BS. Exploiting 
the received information about the strongest channel gain, 
each node can compare its own channel amplitude and phase 
against some pre-designed thresholds. In the next time slot, 
the nodes with channel conditions exceeding the thresholds 
start transmitting data simultaneously with the best node. 

The main contributions of this work are the development 
of an energy-efficient opportunistic collaborative beamformer 
with one-bit feedback and a unification of the ideas of collab- 
orative beamforming and relay selection. Unlike conventional 
collaborative beamforming, opportunistic collaborative beam- 
forming is applicable in networks with nodes that may not be 
able to control their carrier frequency or phase. While optimal 
node selection for opportunistic collaborative beamforming is 
exponentially complex in the number of available nodes, we 
showed that low-complexity selection rules can provide near- 
optimum beamforming gain with performance within 6.37dB 
of an ideal fully-coherent collaborative beamformer. We also 
showed, in contrast to single-best-relay selection, that the 
received power of opportunistic collaborative beamforming 
scales linearly with the number of available nodes. 
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